A Trip-Based Multicasting Model for Wormhole-Routed Networks with Virtual Channels

A Trip-based Multicasting Model in Wormhole-routed Networks with Virtual Channels

This paper focuses on eecient multicasting in wormhole-routed networks. A trip-based model is proposed to support adaptive, distributed, and deadlock-free multiple multicast on any network with arbitrary topology using at most two virtual channels per physical channel. This model signiicantly generalizes the path-based model proposed earlier 21, 22], which works only for Hamiltonian networks an...

An Euler Path Based Technique for Deadlock-free Multicasting

The existing algorithms for deadlock-free multicasting in interconnection networks assume the Hamiltonian property in the networks topology. However, these networks fail to be Hamiltonian in the presence of faults. This paper investigates the use of Euler circuits in deadlock-free multicasting. Not only are Euler circuits known to exist in all connected networks, a fast polynomial-time algorith...

Trip-based Multicasting in Wormhole-routed Networks

An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination Capability

Recently, wormhole routers with multi-destination capability have been proposed to support fast multicast in a multi-computer network. In this paper, we develop a new multicasting model for such networks based on the concept of Euler path/circuit in graph theory. The model can support multiple concurrent multicasts freely from deadlock and can be applied to any network which is Eulerian or is E...

Alleviating Consumption Channel Bottleneck in Wormhole-Routed k-ary n-Cube Systems

This paper identiies performance degradation in wormhole routed k-ary n-cube networks due to limited number of router-to-processor consumption channels at each node. Many recent research in wormhole routing have advocated the advantages of adaptive routing and virtual channel ow control schemes to deliver better network performance. However, most of these results are based on innnite message co...